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ABSTRACT 

Let A denote the alternation limit algebra, studied by Hopenwasser and Power, and by 
Poon, which is the closed direct limit of upper triangular matrix algebras determined by 
refinement embeddings of multiplicity and standard embeddings of multiplicity S}~. It is 
shown that the quotient of the isometric automorphism group by the approximately inner 
automorphisms is the abelian group 7L d where d is the number of primes that are divisors 
of infinitely many terms of each of the sequences (r^) and (s^). This group is also the group 
of automorphisms of the fundamental relation of A. 



1 Introduction 



In Hopenwasser and Power [HP] and in Poon [Po] the alternation limit algebras described 
below were classified. In this note we determine the quotient group Out isom A = Aut isom A/I(A) 
for these algebras where Aut isom A is the group of isometric algebra automorphisms and 1(A) 
is the normal subgroup of AutA of approximately inner automorphisms. An automorphism 
a is said to be approximately inner if there exists a sequence (bk) of invertible elements 
such that a (a) = Ymvkbkab^ for all a in A. 

Let (rfc), (sfc) be sequences of positive integers. Write T(rk,Sk) for the Banach algebra 
limit of the system 

(D > T ri > T riSl > T riSlT2 > ■ ■ ■ i 

where T n is the algebra of upper triangular n x n complex matrices and where the embed- 
dings are unital and are alternately of refinement type (p(a) = (a^lt), with l t the t x t 
identity and of standard type (cr(a) — a © ... © a, t times). 

Theorem 1 Out isom (T(rk, Sk)) = ^ d where d is the number of primes p that are divisors 
of infinitely many terms of each of the sequences (r k ) and (s k ). (If d — oo interpret ffli d as 
the countably generated free abelian group.) 

The proof uses the methods of [HP]. A major step is to characterise the automorphism 
group of the fundamental relation, or semigroupoid, which is associated with an alternation 
algebra. This order-topological result is of independent interest and is stated and proved 
separately below. 

Let r and s be the generalised integers rir 2 . . . , and sis 2 . . . respectively and suppose that 
p is a prime satisfying the condition in the statement of the theorem. Then p°° divides r 
and s. Thus we can arrange new formal products r = tit 2 . . ., s = U\U2 ■ ■ ., with tk = Uk = p 
for all odd k. As noted in [HP], because of the commutation of refinement and standard 
embeddings, we can easily display a commuting zig zag diagram to show that T(r k , Sk) 
and T(tk,Uk) are isometrically isomorphic. However, with the new formal product we can 
construct one of the generators of Outi Sorn A. Consider the automorphism a determined 



by the following commuting diagram where the matrix algebras are omitted for notational 
economy. 



Ph 



T(t k ,u k ) 



Pti 



°"*3 




T(t k ,u k ) 



Pt! 



Ph 



It will be shown below that a provides a nonzero coset and that the totality of such cosets 
provides a generating set for the isometric outer automorphism group. 



2 Proof of Theorem 1 

Let X, or X(r k , s k ), be the Cantor space 

x = n^-fi, . . . , s . k } x n~ ,{i, . . . , r fe }, 

where we have fixed the sequences (r k ) and (s k ). Define the equivalence relation R on X to 
consist of the pairs (x, y) of points x = (x k ),y = (y k ) in X with x k = y k for all large enough 
and small enough k. R carries a natural locally compact Hausdorff topology (giving it the 
structure of an approximately finite groupoid). Write R, or R(r k , s k ), for the antisymmetric 
topologised subrelation of R consisting of pairs (x, y) in R for which x preceeds y in the 
lexicographic order. Thus (x, y) e R if and only if (x, y) € R and, either x = y, or for the 
smallest k for which x k ^ y k we have x k <y k . 

An automorphism of R(r k , s k ) is a binary relation isomorphism (implemented by a bijec- 
tion a of the underlying space X), which is a homeomorphism for the (relative groupoid) 
topology of R(r k , s k ). Necessarily a is a homeomorphism of X. 

Theorem 2 The group of automorphisms of the topological binary relation R(r k , s k ) 



is fflt d where d is the number of primes which divide infinitely many terms of each of the 
sequences (r^) and (s*;). 



Proof: Let 0(x) denote the closure of the i?-orbit of the point x in X. Here 0(x) = {y : 



(y, x) e R}. Recall from [HP] that the pair of points x, x + is called a gap pair if x + ^ O(x) 
and 



0(x+) = O(x) U {x}. 

Furthermore x, x + is a gap pair if and only if 

1) there exists n such that x m — 1 for all m < n, 

2) there exists p such that x g = r g for all q > p. 

Also if p is the smallest integer for which 2) holds (with r p = s„ p if p is negative), then 
x + is given by 

Xj if j < p — 1 
= S Xp-i + 1 if i = P - 1 

1 if i > p 

The usefulness of this for our purpose is that an automorphism a of R necessarily maps 
gap pairs to gap pairs and so the coordinate description of these pairs leads ultimately to 
a coordinate description of a. 

Let a be an automorphism of R. Consider the (left) gap point x* = (..., 1, 1, 1, ri, r2, . . .) 
where 1 indicates the coordinate position for s±. Then is necessarily a (left) gap point, 

thus 

a(x*) = (..., 1, 1, z_ t+ i, z_ t , . . . , z t -!,r t , r t+1 . . .) 
for some positive integer t. We have 



0(x*) = {x = (. . . , 1, 1, xi, x 2 , ■ ■ •) : x k < r k for all k}, 



0(a(x*)) = {y = (. . . 1, w', y t , y t+ i, ...)}, 

where < r fc for all A; > t and where -u/ is any word of length It — 2 which preceeds (or 
is equal to) the word w = Z- t +i, z -t, • • • ? z t-i in the lexicographic order. Restating this, we 



have natural homeomorphisms 



0(x*)*n™ =1 {l,...,r k } 

o(«y«{i,...r l }xn» =i {i r ., r ,} 

where n is the number of words w'. Moreoever, these identifying homeomorphisms induce 
isomorphisms between the restrictions R\0{x 1f ) and R\0{a{x Jf )) and the unilateral relations 
Ri and R 2 , respectively, where i?i = R(r k ,u k ), with u k = 1 for all k, and R 2 = R(r' k ,u k ), 

with -u fc as before, r[ = n, and r' k = r fc+t „ 2 for k — 2, 3, Since a induces an isomorphism 

between the restrictions, we obtain an induced isomorphism f3 between R\ and R 2 . It is 
well-known that this means that r = r' where r = r\r 2 . . . and r' = r[r' 2 ■ ■ ■ are generalised 
integers. (See [P2] for example). Thus we obtain the necessary condition that the integer 
n is a divisor of the generalised integer r. 

We shall now improve on this necessary condition. 

The isomorphism between R\0{x*) and R\0(a.(x*)) is given explicity by 
a : (. . . 1, i, xx, x 2 , . . .) -> (. . . 1, w', y t , y t +i, ■ ■ •) 

where 

where Hw'H is the cardinality of the set of points in the order interval from the (2t — 2)-tuple 

(1, 1, . . . , 1) to u>', and where m k = r\r 2 . . . r k for k — 1, 2 The identity (1) follows from 

the fact that there are unique canonical R- invariant probability measures on 0(x*) and 
on 0{a{x Sf )) and the quantities in (1) are the measures of the subsets 0(a(x)) and 0(x) 
respectively. 

To verify these facts one must recall how the topology of a topological binary relation is 
defined. In the case of R\ = R\0{x*) fix two words 

(x u x 2 ,...,x e ) < (x , l ,x' 2 ,...,x' e ) 



in lexicographic order. Then the set E of pairs 

((xi, x 2 , ■ ■ ■ , xe, ze+i, ze+ 2 , ■ ■ ■), (x[,x' 2 , ...,x' e , ze+i, ze +2 , . . .)) 
is, by definition, a basic open and closed subset for the topology. Notice that for this 



set, the left and right coordinate projection maps, 717 : E — > 0(x*), n r :— > 0(x*), are 
injective. In the language of groupoids, E is a G-set. If A is a Borel measure such that 
X(ne(E)) = \(n r (E)) for all closed and open G-sets E, then A is said to be i?-invariant. It 
is easy to see that this requirement forces A to be the product measure Ai x A 2 x . . . where 
Afc is the uniformly distributed probability measure on {1, . . . ,r k }. (One can also bear in 
mind that /^-invariant measures are also R- invariant, where R is the topological equivalence 
relation (i.e. groupoid) generated by R, and that the i?-invariant measures correspond to 
traces on the C*-algebra of R. In our context C*(R) is UHF, and the R- invariant measure 
corresponds to the unique trace.) 

Let u(x) denote the right hand quantity of (1). Then the coordinates for ct(x) are 
calculated from the identity (1), bearing in mind that the ambiguity arising from the 
equality v(x) = v(x + ), for a gap pair x, x + , is resolved by the known correspondence 
of left and right gap points. 



Note that if x is in 0(x#), and a(x) — y — (yk), and \\w'\\ = 1 (so that y~t+i,U-t, ■ ■ ■ ,Ut 
are all equal to 1), then, by (1), 

Vk ~ 1 ^ Vt+k-i ~ 1 rw{x) 



00 

u(a(x^ 



)) = E^ = E 



" x rrik m t +k-i rn t -i 



We have obtained the identity is(a(x)) = cu(x), with c = n/mt-i, for all points x in 0(x*) 



for which v(x) is small. In fact, because of the i?-invariance of the measures on 0(x*) and 



0(a(x*)), which we shall call Ai and A 2 respectively, it follows that v(a(x)) = cu{x) for 



all points x for which a(x) e 0(x*). To be more precise about this, consider the left gap 
points 

9 = (- - - 1, i, 1, - - • , 1, r^ + i, . . .), 
x = (...l,l,w,rt,re+i,...), 
x' = (. . . 1, l,w,r e - l,r e+ i, . . .), 



where w is some word wi, W2, ■ ■ ■ , we-i- Note that the set 

E = {((. ..1,1, w,r t ,z t+ i,z e+2 ,... ),(... 1,1,..., l,z e+1 , z e+2 ,. ..)) : % < 7j-} 



has nt(E) = O(x) \ O(x') and n r (E) = O(g), and so v(g) = u(x) — u(x'). Since a preserves 
orbits and G-sets we also deduce that 



v{a{g)) = \ 1 (0(a(g))) = \ 1 (n r ((axa)(E))) 



= A 1 (7r < ((a x «)(£?))) = A 1 (G(a(x)) \ (9(a(x'))) 
= — z/(a(V)). 

Thus, if we choose £ large, so that we know that v(a(g)) = cv(g), we deduce that 

v(a(x)) - v{oi{x')) = v{a{g)) = cv{g) = c(u(x) - v{x')), 



from which it follows that v(a{x)) = c{v(x)) for general points x with a(x) in O(x'). 
We can similarly extend this identity to points in the set 

X = {(i/k) € X : 3A; such that y\ z — \ for all < k } 
and the extension of v given by 

u (y) = ^2(y-k - i)sosi • • • s fc-i + 

fc=i fc=i mk 

for y in Xo, where s = 1. The range of v on the gap points of X is the additive cone of 
rationals of the form ifm^ for some k = 1, 2, . . . and some natural number t. The identity 
u(a(x)) = cvix) for x in X shows that multiplication by c is a bijection of the cone. From 
this we obtain the necessary condition that c has the form 

c = Vi ■■■Pd 

where Oj e 7L, 1 < % < d, and where pi, ■ ■ - Pd are primes which divide infinitely many terms 
of the sequence (r k ). 

We now improve further on this condition by considering the fact that a is a homeomor- 
phism of X and is determined by its restriction to X . 



Suppose, by way of contradiction, that a\ 7^ and that p\ does not divide infinitely many 
terms of the sequence (s^). Note that c only depends on a, thus, replacing a by its inverse 
if necessary, we may assume that a± > 0. By relabelling we may also assume that p\ divides 
no terms of the sequence. Without loss of generality assume that Si > 1 and consider the 
proper clopen subset E of points y = (y k ) in X with y_i = 1. We show that a(E) is dense, 
which is the desired contradiction. Observe first that the range of v on E fl X is the union 
of the intervals [ksi, ksi + 1] for k — 0, 1, 2, . . . Pick x in X arbitrarily, pick j large, and 
consider the countable set 

Fj(x) = {x' E X : x' = (x' k ) and x' k = x k for all k > — j}. 

The range of v on Fj(x) is an arithmetic progression of period siS2---Sj. In view of 
the identity v(a(y)) = cu(y), the range of v on a(E) fl X is the union of the intervals 
[cksi, cksi + c], which is an arithmetic progression of intervals of period cs\. It follows from 
our hypothesis on p 1 that one of these intervals contains a point in v(Fj(x)), and so a(E) 
meets Fj(x). Since the intersection of the sets Fi(x), F 2 (x), . . . is the singleton x, it follows 
that x lies in the closure of a(E). Since X is dense it follows that 01(E) is dense as desired. 

We have now shown that if a is an automorphism of R = R(r k , s k ), then v(a(x)) = cv(x) 
for all x in X where c has the form c = p^p 1 ^ ■ ■ -pT where ai, . . . , are integers and 
where pi, . . .pd are primes which divide infinitely many terms of (r^) and of (s^). It is also 
clear from the above that for each such c there is at most one automorphism a satisfying 
the identity v(a(x)) = cv(x). It follows that the map 

a -> (ai, ...,a d ) 

is an injective group homomorphism from Auti? to r K d . (d may be infinite.) It remains to 
show that this map is surjective. One way to do this is to start with c of the required form 
above and to show that the bijection of X induced by multiplication by c (that is, the 
bijection a satisfying u(a(x)) = cu(x)) does extend to an order preserving homeomorphism 
of X which defines an automorphism of R. Another way, which we now follow, is to make 
the connection between R(r k ,Sk) and T(r k ,Sk), and to determine generators of Auti? in 
terms of commuting diagrams, as we indicated after the statement of Theorem 1. 



Consider the diagram 



<D M ri A M S1 <g> M ri M S1 (g)M ri (g)M r2 -3 ... B 

(P Pn rp CT n rp ^2 T A 



The vertical maps are inclusions, where T Sirir2 , for example, is realised in terms of the 
lexicographic order on the indices (i,j,k) of the minimal projections en <g> Cjj ® e^k in 
M S1 <S> M ri <S> M r2 . (For more detail concerning this discussion, read the introduction of 
[HP].) The maximal ideal space of the diagonal C*-algebra An A* is naturally identified 
with the space X. Indeed, x = (xk) in X corresponds to the point in the intersection of 
the Gelfand supports of the projections 

e(x, N) = e x _ N _ N <g> . . . <g> e x _ 1: _ x <g> e xi l <g> . . . <g> e XNN 

for N = 1,2, Furthermore, (x,y) belongs to R — R(r k ,Sk) if and only if for all large 

iV there is a matrix unit in the appropriate upper triangular matrix algebra with initial 
projection e(y,N) and final projection e(x,N). (In fact R is the fundamental relation of 
the limit algebra A.) 

Suppose now that r k = Sk = p for all odd k and let a be the isometric automorphism 
of T(r fc ,s fc ) determined by the diagram given in the introduction. Let at also denote the 
induced automorphism of R. We prove that u(a(x)) = p^u{x), completing the proof of 
the theorem. 

Let us calculate a(e(x,N)), where N is even, x = (...,1,1,2,1,...), and where we 
abuse notation somewhat and write e(x, N) for the image of e(x, N) in the limit algebra. 
Let d(N) = sjv . . . S\ri . . . rjv, and let e(x,N) occupy position a(N) in the lexicographic 
ordering of the d(N) matrix units. Consider the following part of the diagram defining a. 



T P —i T -La 

± s n ..t n ^ J -s N ..r N+1 ^ ^ 

T A A 

- L s N ..r N+1 ^ -ri- 



Then 

v 

p p (e(x, N)) = e ( x , N ) ® e kk . 

k=l 

On the other hand a p (e(x, N)) is the summation of the diagonal matrix units in positions 
a(N), a(N) + d(N), . . . , a(N) + (p-l)d(N) in the lexicographic order. Let these projections 
correspond to the matrix unit tensors with subscripts = (z^} N , . . . z$ +1 ) for 1 < i < 
p, and denote the projections themselves by f 1 ,...f p , respectively. It follows (from the 
partial diagram above) that the homeomorphism a : X — > X maps the support of e(x, N) 
onto the union of the supports of /i, . . . , f p . Denote these supports by E(x, N), Fi, . . . , F p 
respectively. Since X is invariant for a, 

a(E(x,N)nX )= [jF fc nx . 

fc=i 

Notice that x is the unique point in E(x, N)C\X with the property that if y G E(x, N) C\X 
and (x, y) G R then (x, y) G R. The point in the union of F 1 fl X , . . . , F p D X with this 
minimum property is the point 

U — (. . . 1 1 z[_n, . . . , Zff +1 , 1,1,...) 

and so a(x) = u. Finally one can verify that v(x) = p" 1 and u{u) = p~ 2 , as desired. □ 

Recall that the fundamental relation R(A) of a canonical triangular subalgebra A of 
an AF C*-algebra B is the topological binary relation on the Gelfand space M(A fl A*) 
induced by the partial isometries of A which normalise A fl A*. (See [P2].) In [HP] we 
identified R(A), for A = T(rk,Sk), with R(rk,Sk)- (This identification is also effected in 
the proof above by virtue of the fact that a matrix unit system determines R(A).) Let (3 
be an isometric automorphism of A. Then (5 induces an automorphism of R(A) (because 
(3(A (~) A*) = A fl A* and (3 maps the normaliser onto itself). Thus (3 determines an 
automorphism of R(rk, Sfc) and so by the last theorem there is an isometric automorphism 
a of A such that 7 = a -1 o f3 induces the trivial automorphism of R(rk, Sfc). This means 
that 7 is an isometric automorphism with 7 equal to the identity map on A fl A*. 

Lemma Let 7 be an automorphism of T^r^, s^) which is the identity on the diagonal 
subalgebra (and which is not necessarily isometric). Then 7 is approximately inner. 



Proof: Let A = T(r k , s k ) and let A 1 — > A 2 — > . . . be the direct system defining A The 
hypothesis is that 7(c) = c for all c in C = AD A*. This ensures that 7(Ai) = A n where 
A n is the subalgebra generated by A n and C. To see this,recall from Lemma 1.2 of [PI] 
that there are contractive maps P n : A — > A n which are defined in terms of limits of sums 
of compressions by projections in C, and so, for a in A n , 7(a) = 7(P„(a)) = P n ( r y(a)). 
The restriction automorphism 7|A n is necessarily inner. Indeed identify A n with T r ® 
for appropriate r, where -D is an abelian approximately finite C*-algebra and let Ui £ D, 
1 < i < r — 1, be the invertible elements such that 7(^3+1) = e i>i+ i <8> Mj. Also set -u — 1- 
Then it follows that 7(a) = u~ 1 au, where 

r 

U = e i,i ® «0«1 • • • Mr-1 
i=l 

Furthermore, since 7(ei )T .) = t\ %T ® u Ui . . . tt r _i, it follows that < ||7||. Similarly 
^ Il7 _1 ||- The inner automorphisms Ada" 1 , for varying n, thus form a uniformly 
bounded sequence which converge pointwise on each A n , and so determine an approximately 
innder automorphism. □ 

It follows from Lemma 1 and the preceeding discussion that 

Aut isom A/I(A) = AutR(A) = T 1 . 

Remark 1. Suppose that 5 G AutA. Then 5 determines a scaled group homomorphism 
5* : K (A) — > Kq(A) which preserves the algebraic order on the scale of K (A). Thus, 
by the main theorem of [P3], (which can also be found in [P4]) there is an isometric algebra 
automorphism of A, <fi say, with 0* = 5*. In particular ip = _1 o 5 has tp* trivial. This 
means that if P : A — > A fl A* is the diagonal expectation, then P(ip(e)) = e for each 
projection e in A(~) A*. Thus to show that AutA/ 1(A) = "ZL d it remains only to show that 
such automorphisms ip are approximately inner. 

Remark 2. There are approximately inner automorphisms of alternation algebras which 
are not inner. To see this, consider the standard limit algebra A = lim(T 2 n,(x). 

Let A be a unimodular complex number and let d n = Ae^i + A 2 e 2i2 + . . . + A 2 ™e 2 ™,2™- Then 



dnddn 1 = dmdd^ if a G T 2 n and m> n, from which it follows that a (a) = lim n (d n ad n 1 ) is 
an isometric approximately inner automorphism. 

Suppose now that a is inner, and a(a) = gag^ 1 for some invertible g in A. Since a(c) = c 
for all c in the masa C it follows that g £ C. In particular ||a — < | for some inner 
automorphism f3 of the form f3(a) = hah" 1 where, for some large enough n, h G T 2 n fl (T 2 n)*. 
However, in T 2 m , for large m, the diagonal element h has matrix entries which are periodic 
with period 2 n . One can now verify that if A is chosen so that no power of order 2 k is unity 
then for large enough m there exist matrix units e G T 2 m such that ||Ae — heh~ l \\ > \, a 
contradiction. 

Remark 3. Let (x, y) be a point in R(C*(A(r k) Sk))) with x = (. . . , x_ 2 , xi, x 2 , . . .), 
y — (. . . , y_2, yi, y 2 , . . .)• Then, although and z/(y) may be infinite, we may define 
y) as the sum 

k=i t^nr2...r k 
because only finitely many terms are nonzero. Since d(x, y) = d(x, z) +d(z, y), and (x, y) G 
Rij'ki Sk) if and only if d(x,y) > 0, it follows that d(x,y) is a continuous real valued cocyle 
determining A(r k , s k ) as an analytic subalgebra of C*(A(r k , s k )). See [V], where some 
special cases are discussed as well as some general aspects of analyticity. 

Added Dec 1992 : Unfortunately the proof of the classification of alternation algebras 
given in [HP] and [P4] appears to be incomplete. (It is not clear, in [P4], whether q can be 
chosen with the desired properties.) However the present paper is independent of [HP] and 
the arithmetic progression argument above can be adapted, to the case of an isomorphism 
a between two alternation algebras, to show that the supernatural numbers for the standard 
multiplicities are finitely equivalent. 
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